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Transmitting Interleaved Multiple Data Flows 



SIE 



Field of the Invention 

The present invention relates to a communication sysiem. 



Background to the Invention 

The concept of transport channels is known from UTRAN (Universal mobile 
Telecommunications System Radio Access Network). Each of these transport 
channels can carry a bit class having a different quality of service (QoS) 
requirement. A plurality of transport channels can be multiplexed and sent in 
the same physical channel. 

Only certain combinations of transport channel formats are possible within the 
bandwidth constraints of the system. The combination currendy being used can 
be indicated by a code embedded in the transmitted data. This code may be 
mapped onto a predetermined chunk of data, e.g. four bursts in a TDMA mobile 
phone system. As a consequence, diagonal interleaving becomes difficult. 

Summary of the Invention 

According to the present invention, there is provided a method of transmitting a 
block of digital data, the method comprising: 

processing first and second data flows in first and second manners to 
produce first and second processed data flows; 

concatenating data from the first and second processed data flows and a 
code identifying said manners to produce a block of concatenated data; 

interleaving said block; and 

transmitting said block. 

Preferably, the method includes establishing data representing a set of processing 
manners, said data defining a block size and a transmission time therefore for 
each processing manner, and the depth of said interleaving corresponds to a 
transmission time not greater than the least of said defined transmission times. 
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According to the present invention, there is also provided a method of 
transmitting a block of digital data, the method comprising: 

establishing data representing a set of processing manners, said data 
defining a block size and a transmission time therefor for each processing 
manner, 

piocessing at least one data flow, the or each data flow being processed 
according to manners selected from said set of processing manners; 

concatenating data from the or each data flow and a code identifying said 
selected manner or manners to produce a block of concatenated data; 

interleaving said block; and 

transmitting said block, 

wherein the depth of said interleaving corresponds to a transmission time 
not greater than the least of said defined transmission times. 

Preferably, said defined transmission times are integer multiples of the 
transmission time corresponding to said interleaving depth. The interleaving 
depth preferably corresponds to the shortest transmission time of the set but is 
may be the largest common divisor of the transmission times of the set. 

More preferably, a method according to the present invention includes receiving 
a signal defining said set of processing manners. Yet more preferably, the 
method includes storing data representing a plurality of processing manners and 
selecting from said stored data in response to said signal defining said set of 
processing manners. 

More preferably, each processing manner includes an interleaving process 
definition. Yet more preferably, interleaving according to an interleaving process 
definition is only performed if the transmission time of the same processing 
manner is greater than the least of the transmission times of said set. 



Preferably, said block is transmitted by radio waves. 
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According to the present invention, there is also provided a transmitter for 
transmitting blocks of digital data, the transmitter comprising processing means 
configured to: 

process first and second data flows in first and second manners to 
produce first and second processed data flows, 

concatenate data from the first and second processed data flows and a 
code identifying said manners to produce a block of concatenated data, and 

interleave said block; and 
transmitting circuitry for transmitting said block. 

Preferably, the processing means includes a memory storing data representing a 
set of processing manners, said data defining a block size and a transmission 
time therefor for each processing manner, and the processing means is 
configured such that the depth of said interleaving corresponds to a transmission 
time not greater than the least of said defined transmission times. 

According to the present invention, there is provided a transmitter for 
transmitting blocks of digital data, the transmitter comprising processing means 
including a memory storing data representing a set of processing manners, said 
data defining a block size and a transmission time therefor for each processing 
manner, wherein the processing means is configured to: 

process at least one data flow, the or each data flow being processed 
according to manners selected from said set of processing manners; 

concatenate data from the or each data flow and a code identifying said 
selected manner or manners to produce a block of concatenated data; 

interleave said block; and 

transmit said block, 

wherein the depth of said interleaving corresponds to a transmission time not 
greater than the least of said defined transmission times. 
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Preferably, said defined transmission times are integer multiples of the 
transmission time corresponding to said interleaving depth. 

Preferably, a transmitter according to the present invention includes a receiving 
means for receiving a signal defining said set of processing manners. More 
preferably, the processing means includes a memory storing data representing a 
plurality of processing manners and the processing means is configured fox 
selecting from said stored data in response to said signal defining said set of 
processing manners. 

Preferably, each processing manner includes an interleaving process definition. 
More preferably, the processing means is configured such that the interleaving 
according to an interleaving process definition is only performed if the 
transmission time of the same processing manner is greater than the least of the 
transmission times of said set. 

Preferably, the transmitter circuitry comprises radio transmitter circuitry, making 
it suitable for use in a mobile phone or a base station of a mobile phone 
network. 

Brief Description of the Drawings 

Figure 1 shows a mobile communication system according to the present 
invention; 

Figure 2 is a block diagram of a mobile station; 

Figure 3 is a block diagram of a base transceiver station; 

Figure 4 illustrates the frame structure used in an embodiment of the present 

invention; 

Figure 5 illustrates a packet data channel in an embodiment of the present 
invention; 

Figure 6 illustrates the sharing of a radio channel between two half-rate packet 
channels in an embodiment of the present invention; 
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Figure 7 illustrates the lower levels of a protocol stack used in an embodiment of 
the present invention; 

Figure 8 illustrates the generation of a radio signal; 

Figure 9 illustrates call set up signalling relevant to the present invenuon; 
Figure 10 illustrates a signal according to the piesent invention; and 
Figures 11(a) to (c) illustrate the formation of the radio blocks of the signal of 
Figure 10. 

Detailed Description of the Preferred Embodiment 

A preferred embodiment of the present invenuon will now be described, by way 
of example, with reference to the accompanying drawings. 

Referring to Figure 1, a mobile phone network 1 comprises a plurality of 
switching centres including first and second switching centres 2a, 2b. The first 
switching centre 2a is connected to a plurality of base station controllers 
including first and second base station controllers 3a, 3b. The second switching 
centre 2b is similarly connected to a plurality of base stauon controllers (not 
shown). 

The first base station controller 3a is connected to and controls a base 
transceiver station 4 and a plurality of other base transceiver stations. The 
second base station controller 3b is similarly connected to and controls a 
plurality of base transceiver stations (not shown). 

In the present example, each base transceiver station services a respective cell. 
Thus, the base transceiver station 4 services a cell 5. However, a plurality of 
cells may be serviced by one base transceiver station by means of directional 
antennas. A plurality of mobile stations 6a, 6b are located in the cell 5. It will 
be appreciated that the number and identities of mobile stations in any given cell 
will vary with time. 
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The mobile phone network 1 is connected to a public switched telephone 
network 7 by a gateway switching centre 8. 

A packet service aspect of the network includes a plurality of packet service 
support nodes (one shown) 9 which are connected to respective pluralities of 
base station controllers 3a, 3b. At least one packet service support gateway node 
10 connects the or each packet service support node 10 to the Internet 11. 

The switching centres 3a, 3b and the packet service support nodes 9 have access 
to a home location register 12. 

Communication between the mobile stations 6a, 6b and the base transceiver 
station 4 employs a time-division multiple access (TDMA) scheme. 

Referring to Figure 2, the first mobile station 6a comprises an antenna 101, an rf 
subsystem 102, a baseband DSP (digital signal processing) subsystem 103, an 
analogue audio subsystem 104, a loudspeaker 105, a microphone 106, a 
controller 107, a liquid crystal display 108, a keypad 109, memory 110, a battery 
111 and a power supply circuit 112. 

The rf subsystem 102 contains if and rf circuits of the mobile telephone's 
transmitter and receiver and a frequency synthesizer for tuning the mobile 
station's transmitter and receiver. The antenna 101 is coupled to the rf 
subsystem 102 for the reception and transmission of radio waves. 

The baseband DSP subsystem 103 is coupled to the rf subsystem 102 to receive 
baseband signals therefrom and for sending baseband modulation signals 
thereto. The baseband DSP subsystems 103 includes codec functions which are 
well-known in the art. 

The analogue audio subsystem 104 is coupled to the baseband DSP subsystem 
103 and receives demodulated audio therefrom. The analogue audio subsystem 
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104 amplifies the demodulated audio and applies it to the loudspeaker 105. 
Acoustic signals, detected by the miciophone 106, are pre-amplified by the 
analogue audio subsystem 104 and sent to the baseband DSP subsystem 4 for 
coding. 

The controller 107 controls the operation of the mobile telephone. It is coupled 
to the rf subsystem 102 for supplying tuning instructions to the frequency 
synthesizer and to the baseband DSP subsystem 103 for supplying control data 
and management data for transmission. The controller 107 operates according 
to a program stored in the memory 110. The memory 110 is shown separately 
from the controller 107. However, it may be integrated with the controller 107. 

The display device 108 is connected to the controller 107 for receiving control 
data and the keypad 109 is connected to the controller 107 for supplying user 
input data signals thereto. 

The battery 111 is connected to the power supply circuit 112 which provides 
regulated power at the various voltages used by the components of the mobile 
telephone. 

The controller 107 is programmed to control the mobile station for speech and 
data communication and with application programs, e.g. a WAP browser, which 
make use of the mobile station's data communication capabilities. 



The second mobile station 6b is similarly configured. 



Referring to Figure 3, greatly simplified, the base transceiver station 4 comprises 
an antenna 201, an rf subsystem 202, a baseband DSP (digital signal processing) 
subsystem 203, a base station controller interface 204 and a controller 207. 

The rf subsystem 202 contains the if and rf circuits of the base transceiver 
station's transmitter and receiver and a frequency synthesizer for tuning the base 
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transceiver station's transmitter and receiver. The antenna 201 is coupled to the 
rf subsystem 202 for the reception and transmission of radio waves. 

The baseband DSP subsystem 203 is coupled to the rf subsystem 202 to receive 
baseband signals therefrom and for sending baseband modulation signals 
thereto. The baseband DSP subsystems 203 includes codec functions which are 
well-known in the art. 

The base station controller interface 204 interfaces the base transceiver station 4 
to its controlling base station controller 3a. 

The controller 207 controls the operation of the base transceiver station 4. It is 
coupled to the rf subsystem 202 for supplying tuning instructions to the 
frequency synthesizer and to the baseband DSP subsystem for supplying control 
data and management data for transmission. The controller 207 operates 
according to a program stored in the memory 210. 

Referring to Figure 4, each TDMA frame, used for communication between the 
mobile stations 6a, 6b and the base transceiver stations 4, comprises eight 
0.577ms time slots. A "26 multiframe" comprises 26 frames and a "51 
multiframe" comprises 51 frames. Fifty one "26 multiframes" or twenty six "51 
multiframes" make up one superframe. Finally, a hyperframe comprises 2048 
superframes. 

The data format within the time slots varies according to the function of a time 
slot. A normal burst, i.e. the physical content of a time slot, comprises three tail 
symbols, followed by 58 encrypted data symbols, a 26-symbol training sequence, 
another sequence of 58 encrypted data symbols and a further three tail symbols. 
A guard period of eight and a quarter symbols durations is provided at the end 
of the burst. For GMSK modulation a symbol is equivalent to a bit and for 8PSK 
modulation one symbol corresponds to three bits. A frequency correction burst 
has the same tail bits and guard period. However, its payload comprises a fixed 
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142 bit sequence. A synchronization burst is similar to the normal burst except 
that the encrypted data is reduced to rwo clocks of 39 bits and the training 
sequence is replaced by a 64-bit synchronization sequence. Finally, an access 
burst comprises eight initial tail bits, followed by a 41 -bit synchronization 
sequence, 36 bits of encrypted data and three more tail bits. In this case, the 
guard period is 68.25 bits long. 

When used for circuit-switched speech traffic, the channelisation scheme is as 
employed in GSM. 

Referring to Figure 5, full rate packet switched channels make use of 12 4-slot 
radio blocks spread over a "52 multiframe". Idle slots follow the third, sixth, 
ninth and twelfth radio blocks. 

Referring to Figure 6, for half rate, packet switched channels, both dedicated and 
shared, slots are allocated alternately to rwo sub-channels. 

The baseband DSP subsystems 103, 203 and controllers 107, 207 of the mobile 
stations 6a, 6b and the base transceiver stations 4 are configured to implement 
two protocol stacks. The first protocol stack is for circuit switched traffic and is 
substantially the same as employed in conventional GSM systems. The second 
protocol stack is for packet switched traffic. 

Referring to Figure 7, the layers of the second protocol stack 1, relevant to the 
radio link between a mobile station 6a, 6b and a base station controller 4, are the 
radio link control layer 401, the medium access control layer 402 and the physical 
layer 403. 

The radio link control layer 401 has two modes: transparent and non- 
transparent. In transparent mode, data is merely passed up or down through the 
radio link control layer without modification. 
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In non-transparent mode, the radio link control layer 401 provides link 
adaptation and constructs data blocks from data units received from higher 
levels by segmenting or concatenating the data units as necessary and performs 
the reciprocal process for data being passed up the stack. It is also responsible 
for detecting lost data blocks and reordering data block for upward transfer of 
their contents, depending on whether acknowledged mode is being used. This 
layer may also provide backward error correction in acknowledged mode. 

The medium access control layer 402 is responsible for allocating data blocks 
from the radio link control layer 401 to appropriate transport channels and 
passing received radio blocks from transport channels to the radio link control 
layer 403. 

The physical layer 403 is responsible for creating transmitted radio signals from 
the data passing through the transport channels and passing received data up 
through the correct transport channel to the medium access control layer 402. 

Transport blocks are exchanged between the medium access control layer 402 
and the physical layer 403 in synchronism with the radio block timing. 

Referring to Figure 8, data produced by applications 404a, 404b, 404c propagates 
down the protocol stack to the medium access control layer 402. The data from 
the applications 404a, 404b, 404c can belong to any of a plurality of classes for 
which different qualities of service are required. Data belonging to a plurality of 
classes may be produced by a single application. The medium access control 
layer 402 directs data from the applications 404a, 404b, 404c to different 
transport channels 405, 406, 407 according to the class to which it belongs. 

Each transport channel 405, 406, 407 can be configured to process signals 
according to a plurality of processing schemes 405a, 405b, 405c, 406a, 406b, 
406c, 407a, 407b, 407c. Definitions of available processing schemes 405a, 405b, 
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405c, 406a, 406b, 406c, 407a, 407b, 407c are stored in a memory of the 
controller 107, 207 of the station. 

Referring to Figure 9, a set of processing schemes for the transport channels 
405, 406, 407 is established by selecting from the stored definitions on the basis 
of the capabilities of the mobile station 6a, 6b and the network and the nature of 
the application or applications 404a, 404b, 404c being run. The mobile station 
6a, 6b transmits its capabilities and applications to the base station 4 and the 
base station 4 determines the transport formats required and communicates 
these back to the mobile station 6a, 6b. 

The processing schemes 405a, 405b, 405c, 406a, 406b, 406c, 407a, 407b, 407c are 
unique combinations of cyclic redundancy check 405a, 406a, 407a , channel 
coding 405b, 406b, 407b, radio frame equalizing 405c, 406c, 407c, transport 
channel interleaving 405d, 406d, 407d, segmentation 405e, 406e, 407e and rate 
matching 405f, 406f, 407f. These unique processing schemes will be referred to 
as "transport formats" and tiansport blocks processed according to a transport 
format will be referred to as coded transport blocks. The different transport 
channels can have different transport times intervals (TTls) associated with 
them. The transport time interval is the reciprocal, i.e. the period, of the rate of 
transport block transfer from the medium access control layer to the physical 
layer. The transport time intervals are all integer multiples of the shortest 
transmission time interval in the transport channel format set established during 
call set up. The lower limit for this is the duration of one radio block which is a 
20ms in the present example. 

Error detection is provided in each transport block through a CRC 405a, 406a, 
407a. The size of the CRC to be used is fixed on each transport channel and 
configured by the radio link control layer. The entire transport block is used to 
calculate the CRC parity bits. The following CRC sizes could be used in order to 

fulfil the residual BER QoS requirements 
0 (no error detection) 
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6 (for AMR mainly) 
12 (as in GPRS) 
24 (as in UTRAN) 

The channel coding 405b, 406b, 407b to be used is chosen by the radio link 
control layer and can only be changed through higher layer signalling and can be 
considered to be fixed for each transport channel. This means that for AMR, the 
same mother code is used for all the modes, and rate matching adjusts the code 
rate by puncturing or repetition. 

Radio frame size equalisation 405c, 406c, 407c comprises padding the input bit 
sequence in order to ensure that the coded transport block can be segmented in 
an integer number of data segments of the same size. It is only used when the 
transmrssion time interval is longer than the shortest transmission time interval 
in the transport channel format set established during call set up. 

In practice, radio frame size equalisation 405c, 406c, 407c just adds a few dummy 
bits at the end of the coded transport block whenever needed. Taking for 
instance a coded transport block 1 234567 and a transmission time interval of 
80ms and 20ms radio blocks, one dummy bit is added at the end of the transport 
block in order to ensure that it can be divided in 4 segments (4 radio blocks of 
20ms): 12345678. 

The transport channel interleaver 405d, 406d, 407d is a simple block interleaver 
with inter-column permutation. It is used when the transmission time interval is 
greater than the shortest transmission time interval in the transport channel 
format set established during call set up and is otherwise transparent. Its task is 
to ensure that no consecutive coded bits are transmitted in the same radio block. 

When the transmission time interval is longer than shortest transmission time 
interval in the transport channel format set estabbshed during call set up 
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(TTl m in), the input bit sequence is segmented and mapped onto n consecutive 
radio blocks (n = (transmission ume interval)/TTl m in). Following radio frame 
size equalisation the input bit sequence length is guaranteed to be an integer 
multiple of n. 

The rate matching means that coded bits in a transport channel are repeated or 
punctured. Higher layers assign a rate-matching attribute for each transport 
channel. This attribute is semi-static and can only be changed through higher 
layer signalling. The rate-matching attribute is used when the number of bits to 
be repeated or punctured is calculated, the higher the attribute the more 
important the bits (more repetition / less puncturing). Rate-matching attributes 
are only significant when compared between each other. For instance if the rate- 
matching attribute of a first transport channel is 2 and the rate-matching 
attribute of a second transport channel is 1, the first transport channel is twice as 
important as the second transport channel. 

Since the block size is a dynamic attribute, the number of bits on a transport 
channel can vary between different transmission time intervals. When this 
happens, coded bits are repeated or punctured to ensure that the total bit rate 
after transport channel multiplexing is identical to the total channel bit rate of 
the allocated dedicated physical channels. 

The rate matching adjusts the size of the transport blocks to fit the radio block 
based on rate matching attributes (the higher the attribute, the more important 
the coded bits are). For instance, if two transport blocks with the same rate 
matching attribute are to be sent within the same radio block, they will use half 
of the available payload. 

The data output by the rate matching processes are multiplexed by a multiplexing 
process 410. 
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In the following example of interleaving and multiplexing transport channels, the 
interleaving and multiplexing will be illustrated using radio blocks comprising 1 2 
data bits and four TFC1 bits. It is to be understood that these small values are 
used solely to make comprehension of the present invention easier. 
Furthermore, the runs of each transport format would generally be much longer 
in a practical system than in the example described. 

Referring to Figures 10 and 1 1(a), a first transport block 700, belonging to a first 
transport channel TrCH Y, has a first transport format TFY0 and, since its 
transport time interval is 20ms, which the shortest in the transport format set, is 
not subject to transport channel interleaving. Since a TFYO transport block 
comprises six bits, rate matching is achieved by duplicating the six bits of the 
transport block. Although, the first transport channel TrCH Y is not subject to 
transport channel interleaving, it is interleaved in the physical layer interleaving 
described below. 

Referring to Figures 10 and 11(b), a second transport block 702, belonging to a 
second transport channel TrCH X, has a second transport format TFX0 with a 
transmission time interval of 40ms. Since the transmission time interval is 
greater than the shortest in the transport format set, the second block is subject 
to transport channel interleaving. The interleaved bits are then segmented with 
the second segment being held for transmission in the succeeding radio block 
705. 

A third transport block 704 using the TFYO format is concatenated with the 
second transport block 702. The rate matching of the third transport block 704 
does not alter the number of bits in it because it shares second radio block 703 
with the first segment of the second transport block 702. 



Referring to Figures 10 and 11(c), the second segment of the second transport 
block 702 is concatenated with data from a fourth transport block 706 using the 
TFYO format. The fourth transport block 706 does not undergo transport 
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channel interleaving, as in the cases of the first and third transport blocks 700, 
704 and does not have its length altered by rate matching as in the case of the 
third transport block 704. 

In the simple example used above, the rate matching is done simply by 
duplicating bits and it can be considered that "full rate" would involve 
duplication of all bits. However, the rate matching may be achieved using 
variable compression factors to reduce the bits required to transmit one transfer 
block or a part thereof. 

The combined data rate produced for the transport channels 405, 406, 407 must 
not exceed that of physical channel or channels allocated to the mobile station 
6a, 6b. This places a limit on the transport format combinations that can be 
permitted. For instance, if there are three transport formats TFl, TF2, TF3 for 
each transport channel, the following combinations might be valid:- 

TF1 TFl TF2 

TFl TF3 TF3 
but not 

TFl TF2 TF2 

TFl TFl TF3 

A transport format combination indicator (TFCI) is generated by a transport 
format combination indicator generating process 412 from information from the 
medium access control layer and coded by a coding process 413. The transport 
format combination indicator has the same block size for a given connection. 
The size is depending on the number of allowed transport format combinations 
and is configured at call set-up or a reconfiguration process such as handover. 
The transport format combination indicator is prepended to the data flow 
(Figures 11(a) to 11(c)) by a transport format combination indicator insertion 
process 411 after the multiplexing process 410 which concatenates data from 
different uanspoxt channels. 
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The output of the transport format combination indicator insertion process 411 
is subjected to physical layer interleaving 414, which may be block or diagonal 
although block interleaving is shown in Figures 11(a) to 11(c). The depth of the 
physical layer interleaving is set to the shortest transmission time inten'al in the 
transport channel format set established during call set up. In the example 
shown in Frgures 11(a) to (c), the smallest transport time interval is 20ms, i.e. 
one radio block, and the physical layer interleaving is a block interleaving process 
applied to the data in one radio block. The physical layer interleaving does not 
change unless the set of transport formats changes which requires interaction 
.between the mobile station 6a, 6b and a base station 4. 

The location of data for each transport channel within the multiplexed bit stream 
can be determined by a received station from the transport format combination 
indicator and knowledge of the multiplexing process which is deterministic. 
Since, the physical layer interleaving scheme is known by the receiving station 
and the location of the transport format combination indicator in the 
uninterleaved radio block, the transport format combination indicator can be 
easily recovered, enabling separation and decoding of the transport channels. 

It will be appreciated that the above-described embodiments may be modified in 
many ways without departing from the spirit and scope of the claims appended 
hereto. 
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